1. 



IN THE CU?»rS: 

A computer-implemented method for communication and cooperative task 
completion among a plurality of distributed electronic agents, comprising the 
acts of: 

registering a description of each active client agent's functional capabilities, using an 

expandable)tolatform-independent, inter-agent language; 
receiving a request fok service as a base goal in the inter-agent language, in the form 

of an arbitrarilycomplex goal expression; and 
dynamically interpretingW goal expression, said act of interpreting further 

comprising: 

generating one or mGre sub-goals using the inter-agent language; and 
dispatching each of the sub-goals to a selected client agent for performance, 
based on a match between the sub-goal being dispatched and the 
registered functional capabilities of the selected client agent. 
2. A computer-implemented method as recited in claim 1 , further including the 
following acts of: 

receiving a new request for service asV base goal using the inter-agent language, in 
the form of another arbitrarily complex goal expression, from at least one of 
the selected client agents in response to the sub-goal dispatched to said agent; 
and 

recursively applying the last step of claim 1 i\ order to perform the new request for 
service. 

3. A computer implemented method^ recited in claim 2 wherein the act 
of registering a specific agefat further includes: 

invoking the specific agent in order to activate the specific agent; 
instantiating an instance of the specific agent; and 
transmitting the flew agent profile from the specific agent to the facilitator 
agent in response to the instantiation of the specific agent^ 

4. A computer implemented method as recited in claim 1 further 
including the act of deactivating a specific client agent no longer available to provide 
services by deleting tHe registration of the specific client agent. 

5. A computer implemented method as recited in claim 1 further 
comprising the act of providing an agent registry data structure. 
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6. 



A coffer implemented 



A computer implemented 




method as recited ^Felaim 5 wherein the 
agent registry data structure includes at least one symbolic name for each active agent. 



method as recited in claim 5 wherein the 



agent registry data structure includes at least one data declaration for each active 



agent. 

8. A computer implemented method as recited in claim 5 wherein the 
agent registry data structure includes at least one trigger declaration for one active 
agent. 

9. A computer implemented method as recited in claim 5 wherein the 
agent registry data structure infcludes at least one task declaration, and process 
characteristics for each active agpnt. 

10. A computer implemented method as recited in claim 5 wherein the 
agent registry data structure infcludes at least one process characteristic for each active 
agent. 

11. A computer / implemented method as recited in claim 1 further 
comprising the act of establishing communication between the plurality of distributed 
agents. 

12. A computer implemented method as recited in claim 1 further 

comprising the acts of: 

receiving a request for service in a second language differing from the inter- 
agent language; 

selecting a re^stered agent capable of converting the second language into the 
inter-agent language/ and 

forwarding tfie request for service in a second language to the registered agent 
capable of converting the second language into the inter-agent language, implicitly 
requesting that sufch a conversion be performed and the results returned. 

13. Af computer implemented method as recited in claim 12 wherein the 
request includes a natural language query, and the registered agent capable of 
converting thJ second language into the inter-agent language service is a natural 
language agent. 

14. / A computer implemented method as recited in claim 13 wherein the 
natural language query was generated by a user interface agent. 
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1 15. A co^^ter implemented me\hod as recited in^Rn 1, wherein the 

2 base goal requires setting a trigger having conditional functionality and consequential 

3 functionality. 

1 16. A computer implemented method as recited in claim 15 wherein the 

2 trigger is an outgoing communications/trigger, the computer implemented method 

3 further including the acts of: 

4 monitoring all outgoing communication events in order to determine whether a 

5 specific outgoing communication evefit has occurred; and 

6 in response to the occurrence/ of the specific outgoing communication event, 

7 performing the particular action defined by the trigger. 

1 17. A computer implemented method as recited in claim 15 wherein the 

2 trigger is an incoming communications trigger, the computer implemented method 

3 further including the acts of: 

4 monitoring all incoming oommunication events in order to determine whether 

5 a specific incoming communication event has occurred; and 

6 in response to the occurrence of a specific incoming communication event 

7 satisfying the trigger conditional functionality, performing the particular 

8 consequential functionality defined by the trigger. 

1 18. A computer implemented method as recited in claim 15 wherein the 

2 trigger is a data trigger, the Computer implemented method further including the acts 

3 of: 

4 monitoring a state a data repository; and 

5 in response to a particular state event satisfying the trigger conditional 

6 functionality, performing the particular consequential functionality defined by the 

7 trigger. 

1 19. A computer implemented method as recited in claim 15 wherein the 

2 trigger is a time trigger, the computer implemented method further including the acts 

3 of: 

4 monitoring/ for the occurrence of a particular time condition; and 

5 in response to the occurrence of a particular time condition satisfying the 

6 trigger conditional functionality, performing the particular consequential functionality 

7 defined by the /rigger. 

1 20. / A computer implemented method as recited in claim 15 wherein the 

2 trigger is installed and executed within the facilitator agent. 



VA 
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21. A co^^ter impleme/ted method as recited i^^aim 15 wherein the 
trigger is installed and executed within a first service-providing agent. 

22. A computer implemented method as recited in claim 15 wherein the 
conditional functionality of the trigger is installed on a facilitator agent. 

23. A computer implemented method as recited in claim 22 wherein the 
consequential functionality is installed on a specific service-providing agent other 
than a facilitator agent. 

24. A compute/ implemented method as recited in claim 15 wherein the 
conditional functionality /of the trigger is installed on a specific service-providing 
agent other than a facilitator agent. 

25. A computer implemented method as recited in claim 15 wherein the 
consequential functionality of the trigger is installed on a facilitator agent. 

26. A computer implemented method as recited in claim 1 wherein the 
base goal is a compound goal having sub-goals separated by operators. 

27. A computer implemented method as recited in claim 26 wherein the 
type of available /operators includes a conjunction operator, a disjunction operator, 
and a conditional/ execution operator. 
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28. A computer implemented method as recited in claim 27 wherein the type 
of available operators further includes a parallel disjunction operator that indicates that 
disjunct goals are to be performed by different agents. 
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coSpui 



^29*. A cralputer progratn stored on a compute^readable medium, the 



computer program executable to 
distributed computing environmem 



facilitate cooperative task completion within a 
u, the distributed computing environment including 
a plurality of autonomous electronic agents, the distributed computing environment 
supporting an Interagent Communication Language, the computer program 
comprising computer executable instructions for: 

providing an agent registry that declares capabilities of service-providing 
electronic agents currently active within the distributed computing environment; 

interpreting a service request in order to determine a base goal that may be a 
compound, arbitrarily compljbx base goal, the service request adhering to an 
Interagent Communication L^iguage (ICL), the act of interpreting including the sub- 
acts of: 

determining any task completion advice provided by the base goal, and 
determining any task completion constraints provided by the base goal; 

constructing a base goal satisfaction plan including the sub-acts of: 
determining whether the requested service is available, 
determining sub-goals required in completing the base goal, 
selecting service-providing electronic agents from the agent registry 

suitable for performing the determined sub-goals, and 

ordering a delegation of sub-goal requests to best complete the 

requested service; and 

implementing the base goal satisfaction plan. 

30. A computer program as recited in claim 29 wherein the computer 
executable instruction for providing an agent registry includes the following computer 
executable instructions for registering a specific service-providing electronic agent 
into the agent rej 

establishing a bi-directional communications link between the specific agent 
and a facilitatorf agent controlling the agent registry; 

providing a new agent profile to the facilitator agent, the new agent profile 
defining publfcly available capabilities of the specific agent; and 

registering the specific agent together with the new agent profile within the 
agent registry, thereby making available to the facilitator agent the capabilities of the 
specific agent. 



Attorney Docket No: SRI1P016(3477VBRC/EWJ 



Paae 51 of 59 



1 31. A coflff&ter program as j*ecited in claim 30^herein the computer 

2 executable instruction for registering a specific agent further includes: 

3 invoking the specific agent in ord :r to activate the specific agent; 

4 instantiating an instance of the specific agent; and 

5 transmitting the new agent profile from the specific agent to the facilitator 

6 agent in response to the instantiation of the specific agent. 

1 32. A computer program recited in claim 29 wherein the computer 

2 executable instruction for providing all agent registry includes a computer executable 

3 instruction for removing a specific! service-providing electronic agent from the 

4 registry upon determining that the specific agent is no longer available to provide 

5 services. 

1 33. A computer program/ as recited in claim 29 wherein the provided agent 

2 registry includes a symbolic name, a unique address, data declarations, trigger 

3 declarations, task declarations, and process characteristics for each active agent. 

1 34. A computer program as recited in claim 29 further including computer 

2 executable instructions for receiving the service request via a communications link 

3 established with a client. 

1 35. A computer proferam as recited in claim 29 wherein the computer 

2 executable instruction for providing a service request includes instructions for: 

3 receiving a non-ICL fojfmat service request; 

4 selecting an active agent capable of converting the non-ICL formal service 

5 request into an ICL format service request; 

6 forwarding the non-ICL format service request to the active agent capable of 

7 converting the non-ICL format service request, together with a request that such 

8 conversion be performed ;/and 

9 receiving an ICl/format service request corresponding to the non-ICL format 

10 service request. 

1 36. A computer program as recited in claim 35 wherein the non-ICL 

2 format service request includes a natural language query, and the active agent capable 

3 of converting the nop-ICL formal service request into an ICL format service request is 

4 a natural language 

1 37. A (Computer program as recited in claim 36 wherein the natural 

2 language query is generated by a user interface agent. 
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1 38. A con^Tter program as recited in claim 29, TITS computer program 

2 further including computer executable instructions for implementing a base goal that 

3 requires setting a trigger having conditional and consequential functionality. 

1 39. A computer program as recited in claim 38 wherein the trigger is an 

2 outgoing communications trigger, the/computer program further including computer 

3 executable instructions for: 

4 monitoring all outgoing comfriunication events in order to determine whether a 

5 specific outgoing communication event has occurred; and 

6 in response to the occurrence of the specific outgoing communication event, 

7 performing the particular action/defined by the trigger. 1 

1 40. A computer program as recited in claim 38 wherein the trigger is an 

2 incoming communications trigger, the computer program further including computer 

3 executable instructions for: 

4 monitoring all incoming communication events in order to determine whether 

5 a specific incoming communication event has occurred; and 

6 in response to the occurrence of the specific incoming communication event, 

7 performing the particular adtion defined by the trigger. 

1 41. A computer/program as recited in claim 38 wherein the trigger is a data 

2 trigger, the computer program further including computer executable instructions for: 

3 monitoring a state/of a data repository; and 

4 in response to a particular state event, performing the particular action defined 

5 by the trigger. 

1 42. A computer program as recited in claim 38 wherein the trigger is a 

2 time trigger, the computer program further including computer executable instructions 

3 for: 

4 monitoring for the occurrence of a particular time condition; and 

5 in response to the occurrence of the particular time condition, performing the 

6 particular action defined by the trigger. 

1 43. /A computer program as recited in claim 38 further including computer 

2 executable instructions for installing and executing the trigger within the facilitator 

3 agent. 

1 44./ A computer program as recited in claim 38 further including computer 

2 executable instructions for installing and executing the trigger within a first service- 

3 providing agent. 
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45. A co^^ter program recited in claim 29 fv^M including computer 
executable instructions for interpreting compound goals having sub-goals separated 
by operators. 

46. A computer program/ as recited in claim 45 wherein the type of 
available operators includes a conjunction operator, a disjunction operator, and a 
conditional execution operator. 

47. A computer progpri as recited in claim 46 wherein the type of 
available operators further includes a parallel disjunction operator that indicates that 
disjunct goals are to be performed by different agents. 

0? A\ Interagent Communication Language (ICL) providing a basis for 
facilitated cooperative task Completion within a distributed computing environment 



u^^i 



having a facilitator agent ai 
agents, the ICL enabling 



'd a plurality of autonomous service-providing electronic 
agents to perform queries of other agents, exchange 
information with otheAaasnts, set triggers within other agents, an ICL syntax 
supporting compound g(M expressions such that goals within a single request 
provided according to the/lCL syntax may be coupled by a conjunctive operator, a 
disjunctive operator, a conditional execution operator, and a parallel disjunctive 
operator parallel disjunctive tffcerator that indicates that disjunct goals are to be 
performed by different ai 

49. An ICL /s recited in claim 48, wherein the ICL is computer platform 

independent. 

50. An ICli as recited in claim 48 wherein the ICL is independent of 
computer programming languages which the plurality of agents are programmed in. 

51. An ICL as recited in claim 48 wherein the ICL syntax supports explicit 
task completion constraints within goal expressions. 

52. An ICL as recited in claim 51 wherein possible types of task 
completion constraints include use of specific agent constraints and response time 
constraints. 

53. aI ICL as recited in claim 5 1 wherein the ICL syntax supports explicit 
task completion advisory suggestions within goal expressions. 

54. An ICL as recited in claim 48 wherein the ICL syntax supports explicit 
task completion advisory suggestions within goal expressions. 
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48 wherein eacirautonomous service- 
ishes a set of capability declarations or 



1 55. An iO^as recited in claim 

2 providing electronic agent defines and pub 

3 solvables, expressed in ICL, that describes services provided by such electronic agent. 

1 56. An ICL as recited in claim p wherein an electronic agent's solvables 

2 define an interface for the electronic agent.] 

1 57. An ICL as recited in claim 56 wherein the facilitator agent maintains 

2 an agent registry making available a plu/ality of electronic agent interfaces. 

1 58. An ICL as recited in cLaim 57 wherein the possible types of solvables 

2 includes procedure solvables, a procedure solvable operable to implement a procedure 

3 such as a test or an action. 

1 59. An ICL as recited id claim 58 wherein the possible types of solvables 

2 further includes data solvables, /a data solvable operable to provide access to a 

3 collection of data. 

1 60. An ICL as recited in claim 58 wherein the possible types of solvables 

2 includes data solvables, a datqf solvable operable to provide access to a collection of 

3 data. 

1 jpff A facilitator a^ent arranged to coordinate cooperative task completion 

2 within a distributed computing environment having a plurality of autonomous service- 

3 providing electronic agents/ the facilitator agent comprising: 

4 an agent registry /that declares capabilities of service-providing electronic 

5 agents currently active within the distributed computing environment; and 

6 a facilitating engine operable to parse a service request in order to interpret a 

7 compound goal set forth therein, the compound goal including both local and global 

8 constraints and control parameters, the service request formed according to an 

9 Interagent Communication Language (ICL), the facilitating engine further operable to 

10 construct a goal satisfaction plan specifying the coordination of a suitable delegation 

1 1 of sub-goal requests to complete the requested service satisfying both the local and 

12 global constraints and control parameters. 

1 62. A facilitator agent as recited in claim 61, wherein the facilitating 

2 engine is car/able of modifying the goal satisfaction plan during execution, the 

3 modifying initiated by events such as new agent declarations within the agent registry, 

4 decisions n/ade by remote agents, and information provided to the facilitating engine 

5 by remote Agents. 
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63. A facHRuor agent as recited in claim 61 wheran the agent registry 
includes a symbolic name, a unique dddress, data declarations, trigger declarations, 
task declarations, and process characte istics for each active agent. 

64. A facilitator agent as recited in claim 61 wherein the facilitating engine 

lanis 



is operable to install a trigger mech 



lism requesting that a certain action be taken 



when a certain set of conditions are n et. 

65. A facilitator agent as recited in claim 64 wherein the trigger 
mechanism is a communication trigger that monitors communication events and 
performs the certain action when a certain communication event occurs. 

66. A facilitator agent/ as recited in claim 64 wherein the trigger 
mechanism is a data trigger that monitors a state of a data repository and performs the 
certain action when a certain data state is obtained. 

67. A facilitator agent /as recited in claim 66 wherein the data repository is 
local to the facilitator agent. 

68. A facilitator agenf as recited in claim 66 wherein the data repository is 
remote from the facilitator agent! 

69. A facilitator agent as recited in claim 64 wherein the trigger 
mechanism is a task trigger having a set of conditions. 

70. A facilitator agdnt as recited in claim 61, the facilitator agent further 
including a global database /accessible to at least one of the service-providing 
electronic agents. 

yC. A software-baied, flexible computer architecture for communication 
and cooperation among distributed electronic agents, the architecture contemplating a 
distributed computing system comprising: 

a plurality of service/providing electronic agents; and 

a facilitator agent /in bi-directional communications with the plurality of 
service-providing electronic agents, the facilitator agent including: 

an agent registry that declares capabilities of service-providing 
electronic agents Jburrently active within the distributed computing 
environment; 

a facilitati/ig engine operable to parse a service request in order 
to interpret an arbitrarily complex goal set forth therein, the facilitating 
engine further operable to construct a goal satisfaction plan including 
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the coordinat^^of a suitable delegation of sub-goal r^uests to best 
complete the requested service. 

72. A computer architecture Jas recited in claim 71, wherein the basis for 
the computer architect is an Interagent Communication Language (ICL) enabling 
agents to perform queries of other agents, exchange information with other agents, 
and set triggers within other agents, the ICL further defined by an ICL syntax 
supporting compound goal expressiors such that goals within a single request 
provided according to the ICL syntax frnay be coupled by a conjunctive operator, a 
disjunctive operator, a conditional execution operator, and a parallel disjunctive 
operator parallel disjunctive operatoJ that indicates that disjunct goals are to be 
performed by different agents. 

73. A computer architecture as recited in claim 72, wherein the ICL is 
computer platform independent. 

74. A computer architecture as recited in claim 73 wherein the ICL is 
independent of computer programming languages in which the plurality of agents are 
programmed. 

75. A computer architecture as recited in claim 73 wherein the ICL syntax 
supports explicit task completion constraints within goal expressions. 

76. A computer architecture as recited in claim 75 wherein possible types 
of task completion constraints injblude use of specific agent constraints and response 
time constraints. 

77. A computer architecture as recited in claim 75 wherein the ICL syntax 
supports explicit task completion advisory suggestions within goal expressions. 

78. A computer architecture as recited in claim 73 wherein the ICL syntax 
supports explicit task completion advisory suggestions within goal expressions. 

79. A computer / architecture as recited in claim 73 wherein each 
autonomous service-providing electronic agent defines and publishes a set of 
capability declarations orf solvables, expressed in ICL, that describes services 
provided by such electronic agent. 

80. A computet architecture as recited in claim 79 wherein an electronic 
agent's solvables define a(n interface for the electronic agent. 

81. A compiler architecture as recited in claim 80 wherein the possible 
types of solvables includes procedure solvables, a procedure solvable operable to 
implement a procedure such as a test or an action. 
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82. 




uter architecture a* recited in claim ST wherein the possible 



types of solvables further includes data so 
access to a collection of data. 



vables, a data solvable operable to provide 



83. 



84. 



A computer architectures recited in claim 82 wherein the possible 
types of solvables includes a data solvable operable to provide access 
to modify a collection of data. 

A Computer architecture as recited in claim 71 wherein the planning 
component of the facilitating engine are distributed across at least two 
computer processes. 



85. 



A computer architecture as recited in claim 71 wherein the execution 
component of the facilitating engine is distributed across at least two 
computer processes. 

A data wave earner providing a transport mechanism for information 
communication in a distributed computing environment having at least one facilitator 
agent and at least one active client agent, the data wave carrier comprising a signal 
representation of an inter-agent language description of an active client agent's 
functional capabilities. 

87. A data wave carrier as recked in claim 85, the data wave carrier further 
comprising a sigftal representation of a request for service in the inter-agent language 
from a first agent to a second agent. 

88. / A data wave carrier as recited ii^claim 85, the data wave carrier further 
comprising a signal representation of a goal dispatched to an agent for performance 
from a facilitator agent. 

89/ A data wave carrier as recited in claiifo 88 wherein a later state of the 
data waje carrier comprises a signal representation or^response to the dispatched 
goal including results and/or a status report from the agept for performance to the 
facilitator agent. 
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